100
-26380932 -22679357 -21366282 -13457591 -4887741 -441955 -629701 -48147959 -44988819 -37008287 -34553007 -32822530 -27440485 -26059840 -86550374 -80274487 -75151274 -66571940 -58312018 -57173400 -55555547 -111966819 -104762441 -104608922 -99638934 -94599754 -93271105 -87375061 -128943461 -125372919 -123410299 -120968152 -120929135 -117800008 -112442669 -156065934 -154165771 -150118917 -146319072 -138129923 -133682386 -128784580 -185451666 -182685268 -177544527 -177041658 -175084161 -170619454 -164167578 -191341425 0 5619921 12969090 13988019 20386542 20775622 23031319 29731499 30210691 37940743 38101204 37597555 41663154 46851680 49215536 48414077 51683125 52580132 59145190 64803261 69924361 69319336 70891891 75970471 80855020 87204420 90887962 98109753 102829029 110901208 118467298 124039154 124687803 124126019 128076565 128878805 129973370 129956203 132552256 131774312 134229618 133502905 140711479 144743353 151543993 153134235 153874703 154049876 162175525 166135681
153905588
900
26 3798496
92 57499647
13 597012928
53 397299987
17 8418708
95 32492559
95 83304012
59 146235522
47 154695826
61 212419973
65 102132369
68 1000000000
92 13563208
70 864280791
82 13042767
49 232972313
13 108833349
98 4773236
98 83102640
77 145547645
73 31993110
94 642282698
9 22691007
80 1000000000
8 66607866
45 31984946
52 1455964
79 1000000000
42 61237399
47 24875638
82 49558174
80 161424694
23 221036725
20 16980069
87 129881969
93 1000000000
28 37832219
9 148746886
87 134011320
78 20220714
44 425079978
32 28242
19 265625493
9 85634106
72 230199855
76 169298333
50 29172418
4 234886983
50 170793810
70 107114335
12 102105847
42 63513423
8 92500517
3 1000000000
29 344334682
35 804300142
13 437395476
100 104760460
78 24729970
39 1000000000
77 130775280
16 218825778
62 37925842
35 10337395
93 538017618
16 500069871
41 412649704
62 116854374
68 233967536
70 338612168
88 273013364
80 38334259
70 157808605
96 247027477
89 995033645
18 77051558
67 97340412
53 115798434
70 146216403
3 324885334
63 50011535
54 196965920
98 83204907
43 7147650
59 59988240
93 79250206
94 1000000000
30 76611404
2 423654249
92 15853182
52 85989529
60 236340789
28 76370736
10 43746914
10 59392689
6 68192389
46 357571260
80 656228113
47 1000000000
67 57836718
71 680774152
40 228209030
44 145344534
67 18691849
59 854745995
68 1000000000
8 44562451
91 45745647
70 219788424
63 465565664
66 32333281
45 455521140
77 1000000000
33 121470980
69 191265426
79 18829238
30 24352953
95 105941371
14 96207415
24 67386078
51 237054206
40 330698500
15 133009129
69 270214961
56 29720554
20 34338390
99 188419380
9 84158510
31 117370286
67 171646558
50 47817406
96 167909665
90 26345843
62 312722829
4 321722622
42 165200390
24 137258643
60 186650056
54 115667476
87 492790370
89 954339965
1 238911538
87 231539697
88 4720978
22 85476505
89 318665744
11 287178892
24 544080693
34 21642788
21 2389917
62 1000000000
83 20630058
85 363397504
96 171562671
33 255087010
62 113610922
11 92728260
90 2409638
99 179150254
79 207226583
85 15570415
99 121563441
48 50274100
28 259941202
65 137365981
12 454097831
12 63478527
97 98438856
93 793344194
59 54705952
68 142222862
100 1000000000
13 1000000000
15 2149600
3 446561835
35 15823656
99 237750524
21 179435501
65 38745408
57 34911754
73 42244871
82 153363759
87 316546096
46 363207557
62 349134117
31 110136536
99 100427685
62 309552176
86 341349000
31 50329527
47 1000000000
6 3170281
66 1000000000
63 396609365
6 141127301
93 102935906
25 325411
9 78487381
73 225990590
19 824108450
39 16479261
51 145942651
54 259906014
13 231083024
20 10377080
44 876763882
27 71796459
2 232810505
80 371939769
13 267249261
51 1000000000
62 115223723
8 64579156
24 25874355
7 461807812
85 93208055
63 11194528
27 44684570
21 334871029
71 92491861
57 125084540
1 87318329
59 51737663
49 96075929
91 37693085
7 51922941
53 12095896
58 259350201
20 965928697
23 39533776
49 126992105
86 138770642
88 60756011
39 1934315
89 186007190
66 154836014
71 189056572
74 33816739
23 130665476
4 186181926
30 7366158
88 157854887
30 94151106
82 266585322
35 8122303
74 45738608
47 139922108
92 73954533
88 2983392
87 297582323
20 587180015
20 1000000000
73 285248445
71 470143145
12 4279371
8 101718039
68 82663274
14 269369309
23 216517760
87 55176067
51 22906847
1 197965226
13 239775857
37 2691358
21 258989090
23 289125
11 144274323
62 161632612
70 23795063
44 930246686
8 95701913
27 268049127
79 942681389
32 43829432
16 1000000000
99 464161738
15 24080380
76 5363249
43 83113216
74 104037417
22 164677083
35 70443549
30 185330521
45 69582496
68 191685486
17 10799744
32 25536036
6 53359469
58 31782449
38 305646668
5 1000000000
11 1000000000
90 40473664
67 87994360
21 47655680
76 167385238
26 49318608
30 952669125
41 722602566
99 1000000000
58 453419636
34 1000000000
8 335001847
18 1000000000
24 323217591
84 398087382
46 1000000000
24 365104541
14 83180997
30 110094025
96 664662425
13 382136554
63 65484681
90 121662990
16 54061740
58 96858114
67 150476607
62 1000000000
96 179714402
93 100061358
75 122782745
18 2885378
35 68094008
40 251005615
66 817004681
72 78741763
42 6999934
66 4062730
84 79522974
50 2697506
99 64738152
16 63775989
77 66787914
7 129943019
32 36526810
1 133776755
17 170859954
8 129894325
88 585062511
97 84460486
45 58899845
23 125308483
36 878114140
64 279681509
12 14494095
94 235720498
6 24865017
38 238774738
67 217887464
84 48511987
92 22332652
88 4891292
96 116042273
26 322323941
46 265272874
1 62000398
77 402879126
82 8795026
10 202893147
21 418196440
29 2832388
58 578189932
70 32699566
1 116370044
20 208762602
61 69449707
41 260717484
39 399533454
87 342251089
91 106942536
43 140055341
49 438170254
88 14093999
5 256696
76 209550531
83 1000000000
41 93329000
58 187612833
21 79972386
43 108694328
90 22801244
58 501660674
37 378069214
87 64781613
37 1000000000
85 15949488
72 185101066
22 44294390
96 180597454
44 878988258
62 19124777
16 276135041
82 450784556
30 25878279
36 59962454
17 576215428
39 45855054
43 65431076
49 71352148
18 27640374
24 462304588
67 69574146
65 276722083
22 98127346
12 104864891
51 147758069
80 271593894
5 93359914
7 9944700
86 5574270
91 157153130
40 113910351
5 34995026
36 81158315
41 224700180
42 1000000000
95 3000766
21 224694557
86 673433415
22 346203681
79 233609229
6 63581461
22 83204015
99 560290793
71 57475907
38 1000000000
66 46683977
58 813629975
63 701989177
37 88826578
41 8729891
85 314834413
9 46299636
3 100711547
75 189265764
11 5357917
63 275328162
5 233837999
49 122024687
100 373288575
76 115348206
1 161030618
41 1000000000
85 362859904
32 260980678
29 171868728
1 15272734
28 119063804
4 347463174
1 702395091
84 22141795
75 336697507
71 66282731
47 204692759
39 38463429
81 71377603
65 302834725
29 17231595
44 22749862
31 13432660
78 112428129
18 323975201
25 203425968
40 89174332
94 189286543
47 574346418
57 101227868
76 49850942
46 460621334
38 327313547
77 42741631
27 1000000000
93 70438978
65 95619555
44 145889194
17 109808951
96 12429210
27 59653482
89 1000000000
11 320421037
69 292552629
17 200698035
55 685188643
20 319495893
54 655599307
37 101825064
63 211337682
28 101259432
82 1817418
41 107856388
47 1000000000
88 13690710
93 451713821
8 146599956
6 15414334
34 65543017
76 3905448
90 405103173
56 134147423
100 48842612
57 140073533
60 1000000000
81 78624749
58 103149654
19 220121288
5 824728413
6 2796231
22 108400093
39 212477733
25 545832420
78 19930666
94 143926884
42 89912192
72 111568605
21 1657581
85 940063799
85 42900401
23 1000000000
43 27245830
19 4977722
83 198651632
93 861410462
57 16622571
76 184786478
28 1000000000
50 544815237
66 89416279
21 13703280
21 394486309
6 343213098
50 154360428
25 173946239
73 529202177
66 67386665
81 228679280
96 89086345
48 33692623
61 182616111
8 279696062
75 542048992
38 1237092
7 32534520
54 234617515
81 40823864
80 251470
68 188811180
71 169106757
42 34107493
64 12188047
61 1000000000
31 7348681
86 85305972
8 1068463
89 19454581
79 48627428
97 375976769
76 84626333
64 121795329
54 117618005
76 47420567
74 178740802
74 757083902
32 1000000000
78 31916215
48 446870449
72 22147963
38 22009045
99 220493157
13 1000000000
28 124463368
2 728495844
72 167784146
77 3833733
93 555830192
2 956841685
59 99917790
21 74551946
28 117155932
65 59469322
70 7661285
72 1000000000
74 278762232
4 12780558
100 241163158
74 13908167
80 301696576
89 275139495
10 716099687
7 642068715
9 1000000000
2 117449562
75 15509025
27 98136076
98 317933415
58 231449991
15 32904255
31 20275191
1 19056567
22 402998344
42 442155921
34 360214882
52 8079281
9 1000000000
64 1000000000
77 632786514
14 233926787
50 21455289
42 14700209
42 1166858
44 5956267
36 11389380
47 24580058
83 617415420
4 217678613
28 302601429
39 247882501
55 65669686
24 60512413
44 1000000000
51 31020409
42 1000000000
19 35064939
39 50288254
77 44055808
73 113475706
6 1061090
61 444017153
23 41433327
79 143930028
87 31799570
86 772650604
89 58032636
32 148105427
76 107498154
3 39293513
57 75187034
32 494027109
68 90879411
7 29756966
13 23561070
95 110546423
7 545285854
2 30467880
96 28364698
38 8680235
66 9718353
96 80703261
98 890941313
28 95155625
52 720694802
58 339562982
75 415108110
1 335634590
65 151704764
27 124270211
84 43896128
90 1497754
9 4004858
75 929574732
96 596126594
10 610160394
49 65823596
74 183269040
27 300605394
93 16124083
16 130491797
57 395526
78 96175223
87 201584777
70 10046979
47 133370071
52 512704502
45 62835584
67 1000000000
60 68335770
57 101446324
29 138431785
100 11254626
49 27217526
53 166533617
61 130537875
88 47363095
16 127812747
36 193878549
65 224588906
63 587563065
27 352000983
67 114179321
63 34648893
85 1000000000
61 15435014
41 92850296
33 178660532
83 128608637
23 32588366
54 734123825
38 20067422
15 18643054
87 173505644
51 54295058
42 240483812
52 86429418
75 16283232
98 1000000000
54 331986032
39 59684595
18 196831196
29 69459641
49 49093956
29 193118290
45 527704288
44 9936611
63 871772553
95 66649098
78 52848503
33 10619915
12 37095557
28 920326005
99 16757015
62 1000000000
81 521438623
77 42022333
31 159895766
66 189052140
36 17441385
88 457097847
15 27748960
37 45336202
19 42302704
51 129556072
46 133908850
23 154953256
54 205745077
13 1000000000
55 180630678
73 9199766
51 85442116
7 30743209
97 1000000000
54 290777925
84 37484957
19 965464567
17 1000000000
26 92969821
80 3149596
11 153837199
89 192552363
46 264392261
67 401709536
26 545943565
28 16906899
48 164002473
70 45490975
33 27165412
6 44670848
42 386512326
4 36198482
50 30718597
95 172909013
72 37327603
77 449270359
71 774624300
84 1705115
12 32969888
29 66613603
43 234688321
40 786464522
80 27879064
32 23177195
98 12636480
83 305057104
27 534399436
51 7591132
93 89254860
41 108947100
69 44595141
53 760089313
39 158638695
91 77314482
82 10486418
38 1000000000
88 230823682
76 228307723
87 242912167
79 9631472
28 150544586
100 167835810
31 1000000000
7 172726217
64 799092538
43 1000000000
94 74772740
14 183632290
35 1000000000
82 289473806
93 13317744
96 214169708
33 300936183
28 263838801
39 170110832
62 502461
46 725872838
25 517471699
72 30931053
78 223989315
39 56057887
86 125257516
64 35229362
26 1000000000
79 1000000000
49 109345834
87 857009025
42 26447229
58 1000000000
48 344178212
94 97794416
32 373501319
96 62576032
86 378623659
84 8814713
6 532526344
18 1000000000
88 1000000000
57 78685083
95 416608925
6 74354555
60 4950452
42 434083207
63 742781649
35 128425675
52 66141158
65 701941880
39 307044392
82 9096046
95 291262381
28 4417277
22 51795647
57 1000000000
74 113942798
83 37534389
68 162674681
46 12633716
55 77108326
12 10441859
1 204714712
15 80613498
72 74877412
29 49414546
14 850623775
32 41857565
37 74523817
73 14491091
29 78305050
91 98428669
96 102988351
60 187682976
4 363557418
74 798635
59 129859540
62 1000000000
95 33299478
100 17824033
21 1000000000
44 236063212
8 362715258
62 141447543
18 204130197
37 50691723
1 50543503
62 44044666
54 285781858
37 217873329
53 1449805
70 36975996
58 62414458
13 8341142
52 1000000000
33 181823557
97 17691959
3 452655404
67 33708980
52 278970514
19 1000000000
45 221096912
9 353359369
97 37162317
72 60832896
63 1000000000
26 271577895
10 98818503
9 1000000000
55 133562713
86 37043154
62 187488266
25 1000000000
99 1156531
53 367116481
5 328829018
72 432040418
86 291399055